N が 1000 前後の制約
O(N^2 log N)
半分全列挙
O(N log N)の二分探索をN回やる